package two_sum

//题目所在地址：https://leetcode-cn.com/problems/two-sum/
func TwoSum(nums []int, target int) []int {
	//使用map进行记录，出现的数值，key是记录的值，value是值得索引
	var des = make(map[int]int)
	//遍历数组
	for i , num := range nums {
		//判断map中是否含有与此数相加和为目标数的
		if tnum , ok := des[target-num] ; ok {
			//如果存在，返回记录得索引和此数得索引
			return []int{tnum , i}
		} else {
			//如果不存在，记录此值
			des[num] = i
		}
	}
	//如果遍历切片之后还是没有找到，返回空
	return nil
}